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Summary  of  Results  Obtained 


The  following  four  major  problem  areas  were  investigated  in  the 
course  of  the  research  supported: 

(i)  procedures  to  detect  faults  in  random  access  memories 

(ii)  analysis  and  design  of  fault-tolerant  computing  networks 

(iii)  design  of  testable  microprocessors  and  iterative  logic  arrays 
and  (iv)  design  and  analysis  of  fault-tolerant  connection  networks. 

The  results  derived  have  all  been  presented  in  major  technical 
publications  and  conference  proceedings.  Summaries  of  the  results  obtained 
are  given  below: 

(i)  Random  Access  Memory  Faults:  Optimal  procedures  to  detect 

functional  and  a  class  of  pattern  sensitive  faults  have  been 
derived  [1-4,  a]*.  The  procedures  allow  the  detection  of  most 
probable  faults  in  static  and  dynamic  random  access  memories 

(ii)  Computing  Networks:  A  model  for  distributed  fault-diagnosis 

and  fault  tolerance  was  proposed  [8],  Various  methods  to  analyz 
and  design  fault-tolerant  distributed  computing  networks  and 
methods  for  recovery  in  the  presence  of  faults  were 
studied  [8,  10,  12,  13,  15,  18,  19,  21,  22,  24], 

(iii)  Testable  Microprocessors:  A  method  to  design  testable  micro¬ 
processors,  which  involved  the  design  of  address  bus  as  a 
bidirectional  bus  proposed  and  analyzed  [17,  25].  Methods  to 
derive  testable  iterative  logic  arrays  were  studied  [5,  16]. 

The  results  in  this  latter  area  are  applicable  to  the  design  of 
bit  sliced  machines. 

*References  are  given  in  the  publications  section. 


(iv)  Connection  networks:  Connection  networks  are  used  for  high 
bandwidth  connections  between  processors  or  processors  and 
memories.  Methods  to  analyze  and  design  fault-tolerant  connec¬ 
tion  networks  were  investigated  [7,  55], 

(v)  Problems  in  fault  diagnosis:  Several  problems  in  fault  diagnosis 
in  general  logic  networks  were  investigated  [6,  20,  23],  The 
most  important  result  was  the  observation  that  transistor 
stuck-open  faults  in  CMOS  logic  networks  pose  difficulties  in 
designing  tests  to  detect  them  due  to  circuit  delays  [23]. 

Methods  to  design  CMOS  Logic  circuits  that  are  testable  in  the 
presence  of  arbitrary  circuit  delays  were  proposed  [23], 
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